有向無環圖( DAG ) 是沒有有向環的有向圖。也就是說，它由頂點和邊（也稱為弧）組成，每條邊從一個頂點指向另一個頂點，這樣沿著這些方向永遠不會形成閉環。有向圖是 DAG 當且僅當它可以拓樸排序，透過將頂點排列為與所有邊緣方向一致的線性順序。DAG 有許多科學和計算應用，從生物學（進化、家譜、流行病學）到資訊科學（引用網絡）再到計算（調度）。

SUI的算法跟DAG的關係是這樣的：

• SUI使用了一種名為「Narwhal and Tusk」的異步共識協議，它將數據的可用性和排序分開處理 。

• Narwhal是一種基於圖形結構的共識協議，它允許在每個機構和每一輪的系統中插入更多的交易

• Narwhal的圖形結構實際上是一種有向無環圖（DAG），它由一系列的集合或區塊組成，每個集合或區塊都包含一些交易

• Narwhal通過發送和接收證書來確保每個集合或區塊在每一輪的數據可用性，這些證書證明了每個集合或區塊的內容和有效性

• Narwhal的DAG可以在每個誠實節點上進行相同的遍歷，從而實現了因果排序，即只有在沒有共享對象的情況下，交易才可以並行執行

• Tusk是一種用於對數據進行完全排序的共識協議，它可以與Narwhal或其他外部共識算法一起使用

• Tusk通過選擇Narwhal的DAG中的一個特定遍歷來確定交易的最終順序，並且可以在選擇區塊/集合時增加更多的複雜性，以反映優先級問題

SUI如何成為可擴展的Web3平台呢？主要有以下幾個方面：

• SUI通過專注於增強水平擴展來適應分散應用的需求，它可以利用多核處理器和分片技術來提高吞吐量和存儲量

• SUI通過使用「因果排序」來放棄大多數交易的共識，從而減少了延遲和成本，並提高了性能和效率

• SUI通過實現Move編程語言來提供一個安全、可編程的基礎，Move是一種專為區塊鏈設計的語言，它可以防止重入漏洞、病毒和欺詐批准等問題

• SUI通過創建開發工具包（SDK）來優化開發者的用戶體驗，SDK將為開發者提供開源、通用和用戶友好的工具，以利用SUI區塊鏈的強大功能

參考資料

Amber Group深度解析 | 揭開基於「DAG」架構設計的神秘面紗

3 分鐘快速讀懂 Move 新公鏈 ——「SUI」

Directed Acyclic Graph